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(54) COMPUTER LANGUAGE PROCESSING METHOD 
(57)Abstract: 

PURPOSE: To improve the execution performance of a 
program by performing optimization, by which data in a 
multiplex loop can be accessed at a high speed, in a wide 
range. 

CONSTITUTION: With respect to the computer language 
processing method which performs the optmization 
processing at the time of translation to an object 
program 1 5 of a program 1 0 which is operated on a 
computer having a hierarchical memory, loops having a 
tight structure are detected in an optimization 
processing part 1 3 to recognize loops which can be 
blocked. Data overlap analysis is used to substitute 
loops so that the access distance of array data in the 
innermost loop is shortened. Candidate arrays which can 
be blocked are extracted, and a division object array and 
a division object index are determined from candidate 
arrays. The divided block length is so determined that 
arrays after division can be stored in a cache memory, 
and the loop is transformed. 
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^tbfi^b, A (I, K) <c©i:t, *Sl^k«'i:^ 
m^'<DX, ;i/-:/^ff^«*)ibftv\ Ad, K) > 
c©ii^, A (I. K) <ct%§J;d{c. I. k;&^ 

[007 9] dilT-. A (I. K) >CXmtt^o 
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WiEb^cTJstocfcD. ^ffl©-9-^x*ti-»b, ^n^n 

I STR I DE, KSTR I DEtti-c 
® c©^^|ijfil STR I DE, KSTR I DEtCti!!o 

"DO KK=1,R, KSTR IDE", "DO II=1,N,ISTRIDE 
" ^, 7i(D)l~-f(Omc^!&t^o ^tc, K, J©@ 

^m^^mx&^ctt'^, Ko^m^mfMim-^ 
ft, I ©se^N tmmtmmic^^!\y~'f^ 

09© (/n) K^t<fe'5Kl)^^n^o HQ© (-'n) C 

©J;v^tyi^x^'h7'Di^7A*^#p,n5c:tK&5o 
[0080] 

m(0)v~-fm}mmt^ctic^t), -jxiv^yf 

©4^-v->a^*';^©5Xt-y h^M'>^^^, ±fE'i# 
SST -t X ©;t- -y F %fJMt S c jb^i? t S J; ^ 

[Elffi©ffi#^d:|ii0J] 

[0 1 ] mmmmmmmx&^o 

[02] *figK©^!ifi/ijt^5;i/-:/^ijt<fc5;v-7 

[03] *fg0^©^»Ki^§^^^r>y^XS^©i5iB« 

[0 4 ] *ig0^©^«(c#§^^iim^^ >r 7 ^'x^ 
^fu-tmmmx^^. 

[0 5] *f|H^©WiJtC^SSTR I DE©^tfillBl 

eiS{©J:t«W»TUi0fl0-pS§o 

[0 6 ] :^nm(Dmmm\m^jv~-f(Dmm(on^ 
mmmx&^o 

[07] mmmmmm^)\^--:^<Dm/^yTy 

[08] *^B«©affl^JiJil^0T'^5o 

[09] mmmmmmmx&?,. 

[010] 2|i:^^CM^^t5fil^;l/-:7'©>f*U7^'-b 

x©ii»iiiB^07'$5o 
[?SF^©ii0^] 

I 0 V-7.fti^'yL 

I I mm 

12 ^:sc • .ttt»t/Tai5 

1 3 mmmm^ 

14 ;i-/i^"xi'h4fiicl±i;^;g|3 

15 t:fi^x^hf\^^yL, 



(8) 



mW5-2 6 5 7 7 0 




:)-Dv omn I 




[02] 



C-r) 

r-DO a I=ni|.m2 
S2 01- 
3!Cn 

•a CONTINUE 



DO a I=ir1,ni2 

« CONTINUE 
I aM=iiil.m2 

CONTINUE 



|-^DC 

CDO a["I=ml.m 
a"CONTlNU 



p DO • • ■ 



- DO-;. 

r-DO®. 

L__ © A 



• DO- • • 

r DO- ■ • 

r DO;^- • 



L L (3) 

rDO- ■ - 
L_ ® 

L L ® 
L [ ® 



[EI3] 



DO 10 1 = 1, N 
DO 10 J= l.M 

A(I.J)=A(I.J))fB(IJ) 
10 CONTINUE 



(A) I 

DO 10 J=I,M 
DO 10 I = 1 . N 

A(1.J)=A(I,J))|:B(1,J) 
10 CONTINUE 



® 


Ad. 1) 






(2) 


AC1.2) 






(3) 


A(1.3) 






® 


Ad. 4) 






® 


Ad.l) 


A(2.1) 




A(3.1) 


® 


AC4.I) 



m 



P5-2 6 5 7 7 0 



STR I DEnmtmw&t(nmmmm 
S(N) — ^ 



I Min (SSTRIDE.N) 

iSTRIDE+STRIDE+STRIDE+STRIDE 1 ; 
I 1 1 \ 1 1 



[06] 



do i 1 = 1, n. Instr ide 
do J = l, m 
do k=l. r 

do l = 1I.mln(Il + TnslrIde-l,n) 

c(i,J)=c(r,j)+Q<i.k)»b(k.j) 
enddo 
enddo 
enddo 
enddo 



(^0 



do J = l, m 
do k=l. r 
do 1 = 1. n 

c(I.J)=c(I.J)+fl(l.k)*bCk,j) 

enddo 



c(t, j) = (|. 0. 1} 
a(i, k) = {a I. 1) 
b(k. i) = (l, 1. 0} 



[08] 



= 1. N 
J=l. M 



C(U)=C(I,J)+A(1.K)*B(K.J) 
CONTINUE 



I.N-«— ' 



DO 1 

C(lJ)=C(l,J)+A(I,K))i;B(K.J) 
CONTINUE 



C(1,J)= (i.ai) 

A(i.K)= cai.i) 

B(KJ)= (1.1.0) 



(0960 (-rt'N) 



(10) 



#f»W5-2 6 5 7 7 0 



[EI9] 

J 



DO J =1.M 
DO K=1.R 

DO 1 = 1 
C(I.J)=C(I.J)+Ai:i.K)*B(K.J) 

__C0NT1_NUE 

' 'Sc>rJ^'vOX^ONC= ('r a 0) 

c(i,j) = (i,o.i)-(i.ao) = (o,ai) 

A(1,K)= (0, l.l)-(l.aO) = (-l, 1,1) 
B(K.J)= (1.1.Q)-(1.0,0)-(Q.].0) 



Ad. K) >C©tS 

Ad. K) <Ctf£i^^\.z.],K^^m^. 



DO KK=1. R. KSTRIDE 
DO I ! = 1. N. I STRIDE 
DO J= 1, M 
DO K = KK, MIN (KK + 

KSTRIDE-I. R) 
DO 1 = 11, MlNCl 1 + 

1 STR IDE- I, N) 
C d. J) =C d, J) + 

A d. K)*B (K. J) 

CONTINUE 



[010] 



do i = l, n 

do J = l. 



do k=l. r 

c(i,j)=c(i.j)+a(i.k)*b(k.J) 
enddo 
enddo 
enddo 



*0 1 = 1. 2. 



b(l, I), b(2, l),...b(r. 1) 
b(l. 2). b(2, 2). ...b (r, 2) 



b(l. m), b(2, m),...b (r, m) 

o 



